New concepts of regular and (highly) irregular vague graphs with applications
نویسندگان
چکیده
منابع مشابه
Irregular colorings of regular graphs
An irregular coloring of a graph is a proper vertex coloring that distinguishes vertices in the graph either by their own colors or by the colors of their neighbors. In algebraic graph theory, graphs with a certain amount of symmetry can sometimes be specified in terms of a group and a smaller graph called a voltage graph. In [3], Radcliffe and Zhang found a bound for the irregular chromatic nu...
متن کاملRandom Walks on Regular and Irregular Graphs
For an undirected graph and an optimal cyclic list of all its vertices, the cyclic cover time is the expected time it takes a simple random walk to travel from vertex to vertex along the list, until it completes a full cycle. The main result of this paper is a characterization of the cyclic cover time in terms of simple and easy to compute graph properties. Namely, for any connected graph, the ...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملDegree sequences of highly irregular graphs
We call a simple graph highly irregular if each of its vertices is adjacent only to vertices with distinct degrees. In this paper we examine the degree sequences of highly irregular graphs. We give necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a highly irregular graph.
متن کاملFuzzy-statistics with vague concepts
The aim of this paper is to give a. sketch of a foundation of statistical analysis with fuzzy data, extending the methodology of Mathematical Stat,istics. For t.his purpose it will be discussed to equip the fuzzy sample spaces with suitable a-algebras and metrics. As the main application the parameter estimation in linear regression models with crisp parameters und fuzzy-valued variables will b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fuzzy Information and Engineering
سال: 2017
ISSN: 1616-8658,1616-8666
DOI: 10.1016/j.fiae.2017.06.003